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1 .  Introduction 

Many  problems  in  extremal  theory  may  be  most  naturally  and  profitably 
discussed  in  terms  of  certain  underlying  point  processes.  Typically  one  is 
interested  in  the  limit  of  a  sequence  of  point  processes  obtained  from  extremal 
considerations,  and  it  is  often  the  case  that  a  Poisson  convergence  result  can 
be  derived.  For  example,  Pickands  [13],  Resnick  [14]  and  Shorrock  [7]  all 
consider  point  processes  involving  "record  times"  in  i.i.d.  settinns  -  a  research 
direction  which  was  initiated  by  the  works  of  Dwass  ([2])  and  Lamperti  ([6]) 
on  extremal  processes.  Resnick  [15]  further  noted  that  many  results  in  this 
setting  can  be  derived  from  a  "Complete  Poisson  Convergence  Theorem"  in  two 
dimensions. 

It  is  known  that  the  i.i.d.  assumption  can  often  be  relaxed.  For  example 
Leadbetter  [8]  considers  the  point  process  of  exceedances  of  a  hiqh  level  uR 
by  a  stationary  sequence  f,.  (i.e.  points  where  >  un),  obtaininq  Poisson 
limits  under  quite  weak  dependence  restrictions.  These  involve  a  lonq  ranne 
dependence  condition  "Dfu^)"  of  mixinq  type,  but  much  weaker  than  strong 
mixing,  and  a  local  dependence  condition  "D'(un)".  Adler  [1]  generalizes 
Resnick's  two  dimensional  result  in  [15]  by  assuming  the  conditions  D  and  [)' . 

In  results  of  this  kind,  the  long  ranqe  dependence  condition  (e.q.  P(un))  is  used 
to  qive  asymptotic  independence  of  exceedances  whereas  the  local  restriction 
(e.g.  D'(un))  avoids  clustering  of  exceedances.  As  a  result  in  the  limit,  the 
ooint  process  under  consideration  behaves  just  like  one  obtained  from  an  i.i.d. 
sequence.  If  the  local  condition  is  weakened  or  omitted,  then  clustering  of 
exceedances  may  occur.  This  clustering  does  not  materially  affect  the  asymptotic 
distribution  of  the  maximum,  but  significantly  changes  those  of  all  other 
extreme  order  statistics.  Some  such  situations  have  been  considered.  For 
example,  Rootzen  [6]  studies  the  exceedance  point  process  for  a  class  of  stable 


processes.  Leadbetter  [9]  considers  Poisson  results  for  cluster  centers  which 
yield  the  asymptotic  distribution  of  the  sequence  maxima  but  not  of  other 
order  statistics.  Mori  [12]  characterizes  the  limit  of  a  sequence  of  point 
processes  in  two  dimensions  under  stronq-mixing. 

Our  aim  in  this  work  is  to  study  the  detailed  structure  of  the  limiting 
forms  of  exceedance  point  processes  under  broad  assumptions  -  especially  when 
clustering  may  occur.  The  results  yield,  in  particular,  the  asymptotic  distri¬ 
butions  of  extreme  order  statistics  in  the  more  general  form  required  by  the 
presence  of  high  local  dependence. 

In  this  paper  we  use  the  Laplace  Transform  functional  to  obtain  the 
desired  point  process  convergence  results.  The  relevant  definitions  and  basic 
theorem  are  cited  in  Section  2  along  with  a  discussion  of  the  dependence  con¬ 
ditions  used,  and  preliminary  results.  The  main  results,  given  in  Section  3, 
both  characterize  all  possible  limits  as  compound  Poisson  processes,  and 
provide  sufficient  conditions  for  the  existence  of  such  limits.  The  Laplace 
Transform  approach  is  especially  convenient  for  the  main  characterization 
result,  and  is  therefore  used  here  instead  of  the  point  process  convergence 
criterion  of  Kallenberq  which  is  often  employed  to  give  sufficient  conditions 
for  the  existence  of  limits  (cf.  [9],  [4]). 

As  noted  above  (cf.  also  [9])  the  presence  of  exceedance  clustering  does 
not  affect  the  asymptotic  distribution  of  the  maximum.  It  does,  however,  alter 
the  asymptotic  distributions  of  other  order  statistics,  by  virtue  of  the  fact 
that  e.g.  the  second  largest  value  may  now  occur  in  the  same  cluster  as  the 
largest.  In  Section  4  we  apply  the  results  of  Section  3  to  obtain  specific 
forms  for  the  asymptotic  distributions  of  extreme  order  statistics  in  terms  of 
the  relevant  extreme  value  distributions  of  extreme  value  distribution  for  the 
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maximum,  and  the  cluster  size  distributions. 

Finally  we  note  that  corresponding  multi-level  theorems  and  generalizations 
of  the  two-dimensional  point  process  result  of  [11]  may  be  found  in  the  thesis 
[3]. 

2.  Preliminaries  and  Framework 

A  point  process  n  on  [0,1]  is  a  random  element  in  the  space  of  integer¬ 
valued  Borel  measures  on  [0,1]  with  the  vague  topology  and  Borel  o-field. 

The  function  Ln(f)  =  E  exp(-/|-0  -jjfdn)  defined  on  the  set  of  non-negative 
measurable  functions  on  [0,1]  is  said  to  be  the  Laplace  Transform  of  n.  As 
in  the  case  of  random  variables,  L^(f)  completely  determines  the  distribution 
of  n.  The  following  result  is  useful. 

Theorem  2.1.  Suppose  n,  rij^*-**  are  point  processes  on  [0,1].  Then  nn 
converges  in  distribution  to  i»  if  and  only  if  -►  l^f)  for  each  non-neoative 
continuous  function  f  on  [0,1],  In  this  case  /fdnn  converges  in  distribution 
to  /fdp  for  each  bounded  measurable  function  f  whose  points  of  discontinuity 
constitute  a  set  of  zero  n-measure  a.s. 

See,  for  example,  [5]  for  a  proof  of  Theorem  2.1  and  a  detailed  account  of 
the  theory  of  point  processes. 

Throughout,  F^.r^,...  will  be  a  stationary  sequence  of  random  variables. 
Write  M(I)  =  max  (r.^:  if  I)  for  any  set  I  of  integers,  and  Mn  =  max(F.:  Ui<n). 
Assume  that  the  common  distribution  function  F  satisfies  (l-F(x))/(l-F(x-))-*-l 
as  x  *■  xpdSf  sup  (u:  F(u)  <  1),  which  ensures  (cf.  [10],  Theorem  1.1.13)  the 
existence  of  a  sequence  uj^  such  that 


(2.1) 


1-F(u;i')~  -r/n 


as  n  >  «■ 


for  each  t  >  0.  Let  be  the  indicator  of  the  event  (f. .  >  u^,  j=l,...,n) 

n,j  j  n 

and  '  the  point  process  on  [0,1]  with  points  (j/n:  1  <  j  <  n  for  which 

(t)  (t) 

£ .  >  it  ').  This  is,  ’  is  the  point  process  (on  [0,1])  of  exceedances  of 
(t) 

the  "level"  uv  '  by  the  random  variables  after  "time-normalization"  by 

n  in  J 

the  factor  1/n.  Suppose  {u^T|}  and  {u^rl}  are  two  different  sequences  satisfy- 

n  9  i  n  y  c 

ina  (2.1),  and  N^T]  ,  l/Tl  are  the  corresponding  point  processes  defined  as 
n  j  I  n  i  l 


above.  Then 


by  (2.1).  Since  we  are  only  interested  in  weak  convergence  results,  the  choice 
of  {uj^}  thus  need  not  be  specific,  and  indeed  we  can  use  any  convenient  (uj^ 
satisfying  (2.1)  for  our  purposes. 

We  turn  now  to  the  type  of  long  range  dependence  condition  appropriate 
for  the  present  context.  If  (un>  is  a  sequence  of  constants,  for  each  n,i,j 
with  1  <  i  <  j  <  n,  define  8^(un)  to  be  the  o-field  generated  by  the  events 
(£  <  un),  i  £  s  <  j.  Also  for  each  n  and  1  <  s  <  n-1 ,  write 

anJ  =  max  (|  P(A  n  B)  -  P(A)P(B)|:  A  ,  B1k(un),  B  «  8^(un)). 


{£.}  is  said  to  satisfy  the  condition  A(u  )  if  «  p  ■+  0  as  n  «*  for  some 
^  ’  n 

sequence  Un)  with  =  o(n).  The  array  of  constants  «n  f=l  ,2, . . .  ,n-l , 

will  be  referred  to  as  the  mixing  coefficients  of  the  condition  A(un)  whenever 

there  is  no  danger  of  causing  ambiguity.  It  is  worth  notinq  that  the  condition 

A(up)  is  stronger  than  the  distributional  mixing  condition  D(un)  (cf.  [10]), 

(t) 

but  weaker  than  strong-mixing.  For  our  purposes,  u„  will  always  be  u'  for 
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some  t  >  0.  Since  there  are  only  a  finite  number  of  events  involved  for  each 
n,  the  condition  A(u^)  can  be  easily  verified  in  some  cases.  Indeed,  the 
strong  mixing  condition  is  "unnecessarily  strong"  for  most  situations  in 
the  study  of  extreme  value  theory  in  that  it  poses  restrictions  not  just  on 
the  extremal  but  on  the  overall  behavior  of  the  underlying  sequence. 

The  condition  A(un)  can  he  expressed  in  terms  of  random  variables  as 
well.  The  following  result  is  a  special  case  of  [18],  equation  (I'). 


Lemma  2.2.  For  each  n  and  l<f<n-l,  write 


6  =  sup  ( | EYZ-EY - EZ | :  Y  and  Z  measurable  with  respect  to 

Bi ( un)  and  Bj+f^un^  resPectively»  0  i  Y»  z  1  1.  1  5  1  1  n-f.) 

Then  a  „  <  6  „  <  16a  „  where  a  „  is  the  mixing  coefficient  of  the  ondition 
n,r  -  n,f  —  n ,x  n,f 

A(un).  In  particular,  F  j  satisfies  the  condition  A(un)  if  and  only  if 

R  „  -►  0  for  some  {f  1  with  t  =  o(n). 
n,fn  n  n 

Loynes  [11]  generalized  the  classical  Extremal  Types  Theorem  by  noticinq 

that  the  maxima  of  (r, .}  over  appropriately  chosen  sets  in  l,2,...,n  are 

asymptotically  independent  when  f Tn 1  is  strongly  mixing.  The  technique  has 

been  widely  used  in  various  forms  since  then,  and  the  partition  that  we  use 

here  is  similar  in  spirit  to  that  in  [9].  Specifically  the  random  variables 

fr.}  are  separated  into  successive  groups  (F,...,F  ),  (F,  )... 

1  n  rn+l  ^rn 

of  rn  consecutive  terms  (for  appropriately  chosen  r  ).  Then  all  exceedances  of 
un  within  a  group  are  regarded  as  forming  a  cluster.  The  following  lemma 
shows  that  the  separate  clusters  are  asymptotically  independent. 

(t! 

Lemma  2.3  Let  t  >  0  be  a  constant  and  let  the  condition  A(u^  ')  hold  for  the 

stationary  sequence  (F.).  Suppose  fk  )  is  a  sequence  of  inteqers  for  which 

J  ^ 

there  exists  a  sequence  Un}  such  that 
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(2.2) 

and 


kj/n  *  0 
n  n 


(2.3) 


ka  ,  >-0 

n  n.fn 


where  a  p  is  the  mixing  coefficient  of  the  condition  a(u  ').  Then  for  each 

non-negative  measurable  function  f  on  [0,1], 

k  ir 


(2.4)  E  exp(-  J  f(j/n)y^'l)  -HE  exp{-  ) 

’J  1«1  |=/4 


j=(i-l)rn+l 


T(.i/n)  .'jh  0 

■ »  *  J 


where  rn  =  [n/k^. 


Proof.  For  simplicity  of  notation,  write  u  =u^  and  y  Divide 

1,2,. ..,n  into  sets  of  consecutive  integers  ^ ,I|,I2,I^,. . . ,1^  ,I£  where 
Ij  *  ((j-l)rn+l,...,jrn-fn).  If  =  (jrn-i'n+l,...,jrn),  j*l ,2, . . . ,kn-1 , 

h  ■«krT1)rn+1 . knVfn>’  ’k  '  |k»VV . n)-  Thus  each  set  1 1 

n  n  J 

contains  r  -^n  integers,  with  each  If  except  I£  having  integers,  and 

*  n 

I*  having  n-k  r  +f  <  k  +P  (since  r  =[n/k  ]).  By  the  non-neoativity  of  f 
k  nnn— nn  nn  ' 

n 

and  since  if  xnj-^°  for  some  J<  If  then  M(I|)  ''  un>  it  is  readily  seen  that 

kn  n 

0  <  E  exp(~y  l  f(j/n)x_  .•)  -  E  exp(-£  f(j/n)x  •) 

1*1  jy L  n,J  j=l  n,J 


(2.5) 


<  (kn-l)PfM(I*)  >  unl  +  P(M(I*  )  '  unl 


[(kn-’Un*  (Vf„)]PR,  -  V 


kn<V»’ 


0  as  n 


by  (2.1).  It  follows  by  Lemma  2.2  and  an  obvious  induction  that 
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(2.6) 


I E  exp(-)’  l  f (j’/n)x  .)  -  II  E  exp (-}  f(j/n)x  -)|  <  16  k  <*  „ 

i=l  jcl.  n,J  i=l  ~  n  n’% 


which  tends  to  zero  by  (2.3).  Finally,  using  the  basic  inequality 
k  k  k 


(2.7)  I  n  y .-II  x.|  <  l  Iyrx.|, 

i=l  1  i=l  1  ~  i=l  1  1 


0  1  xi  1  i_l,2,...,k. 


we  conclude  that 
k 


l  r 


(2.8) 


(!  E  exp(-)-  f ( j/n)x  ,)  -  n  E  exp(~y 
i=l  j-'l4  n,J  i=l  j  =  (  i- 


f(j/n)x  ,) 
1  )r  +1  n’J 


ir 


<  7  I E  exp(-y  f( j/n)x  ■)  -  E  exp(-y  f(j 

'  i=,  ,J  f'C-’iv1 


f(j/n)x  ,) 

II  *  J 


<  kf  P  (r  u  1 

—  n  n  I  n 


k  f  i/n  ■*  0  as  n  -►  «> 

n  n 


by  (2.2).  The  result  now  follows  by  combining  (2.5),  (2.6)  and  (2.8).  fl 


3. 


Compound  Poisson  Convergence . 


Our  main  purpose  in  this  section  is  to  characterize  any  distributional 
limit  for  the  exceedance  point  processes  f c ^ }  when  local  dependence  assump¬ 
tions  are  not  made  and  clustering  of  exceedances  may  thus  occur.  As  noted  in 
Section  2  (and  discussed  in  more  detail  in  [9])  the  exceedances  (if  any)  in 
each  interval  (l,2,...,r  ),  (r  +1 , . . . ,2r  ) . . .  may  be  regarded  as  forminq  the 
clusters,  with  r appropriately  chosen.  For  each  n  the  cluster  size  distribution 
may  thus  be  regarded  as  the  distribution  of  the  number  of  exceedances  in  an 
interval  which  contains  at  least  one,  i.e.  by  stationarity 


(13.1) 


i=l ,2, . . . 


r  r 

■»„((!  =  p{  jVt>  .  f  i  >  01, 


nj 


where,  as  previously,  is  the  indicator  of  the  event  (r.^  >  uj^ 


It  will 


be  shown  in  Theorem  3.2  that  any  limit  in  distribution  for  the  exceedance 
(t) 

point  process  IT  '  is  necessarily  compound  Poisson  with  atom  sizes  havinn 

distribution  n{i}  =  lim  m  { i I .  The  following  result  is  a  technical  lemma  for 

n-*»  n 

use  in  the  proof  of  the  main  theorem. 

Lemma  3.1.  Let  i  >  0  be  a  constant.  Suppose  that  the  condition  A(u^)  holds 
for  ff. .)  and  there  exists  a  constant  0  <  [0,1]  such  that  lim  PfM  £  u^)=e  °T. 

1  n-Kx. 

For  a  fixed  continuous  function  f  on  [0,1]  and  a  sequence  (k^l  which  tends  to  infinity 
and  satisfies  (2.2),  (2.3),  define  functions  Rn,  Rn  on  [0,1]  by 


k  ir 

R  (t)  =  l  (1-E  exp(-); 
n  i=l  j=(i-l)rn+l 


|(1-'>rn  ,r"l 
[  n  n  J 


(t)  , 


k  ir 

Rn(t)  =  )'  (1-E  exp(-f(t)  l  X^J-))  (*) 

n  i=l  j=(i-l)r  +1  (i-Dr  irl 


n  n  J 


where  r^  =  [n/kn].  Then  as  n  -►  <», 

(i)  — -  (Rn(t)  "  R  (t))  -*■  0  uniformly  in  t, 
rn 


(ii)  J-  RJt)  -  Ml-?  e'jf(t)  H  (j } )  1 

rn  n  j=l  n 


(°,knrn/n] 


(t)  »  0  uniformly 


in  t,  where  "nU)  is  defined  by  (3.1). 


I 
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o°  .  . 

=  9t  (1-  l  nnfj})  ]  k  r  (t)(l  +  o(D) 

j=l  (0,^--n] 


since  k  rn/n  1,  and  where  the  o(l)  term  is  uniform  in  t.  The  conclusion 


(ii)  now  follows  at  once. 


The  main  result  is  now  readily  obtained. 


Theorem  3.2.  Suppose  t  >  0  is  a  constant  and  the  condition  a(u^  )  holds  for 

(t) 

the  stationary  sequence  {f .}.  If  N'  '  converges  in  distribution  to  some  point 
process  Nv  '  ,  then  the  latter  must  be  a  Compound  Poisson  Process  with  a  Laplace 


Transform  of  the  form 


(3.2) 


;i 

exp  {  Ot  [1  -  L( f ( t) ) 1  dt} 
Jn 


where  L  is  the  Laplace  Transform  of  some  probability  measure  n  on  (1,2,...) 

and  0  =  -  I  log  lim  P{Mn  <  u^}  c  [0,1],  If  e  f  0,  then  irli)  =  lim  n  (i) 

1  n-*»  n->«> 

where  Trfl  is  defined  by  (3.1)  for  any  sequence  fk^}  which  tends  to  infinity  and 
satisfies  (2.2),  (2.3). 

Proof.  Again  we  suppress  the  superscript  t  for  the  simplicity  of  notation. 

By  Theorem  2.1,  the  assumption  that  Nn  converges  in  distribution  implies  that 

N  ([0,1])  converges  in  distribution  since  [0,1]  has  empty  boundary  (in  itself). 

This  implies,  in  particular,  that  P(Mn  <  un)  =  P{Np( [0,1 ])  =  0)  converges  as 

n  •>  <«.  It  follows  from  [9],  Theorem  2.2  that  there  exists  a  constant  0  in 

[0,1]  such  that  P{Mn  un)  -*■  e*°T.  If  9  =  Ot  the  conclusion  follows  trivially. 

Assume  now  that  0  >  0,  and  let  R,  and  be  as  defined  in  Lemma  3.1  for  a 

n  n 

fixed  non-negative  continuous  function  f,  and  a  sequence  ik  )  which  tends  to 
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infinity  and  satisfies  (2.2),  (2.3).  By  Lemma  2.3,  since  the  first  term 
of  (2.4)  has  a  non  zero  limit  the  ratio  of  the  two  terms  tends  to  one  and  hence 

n 

log  E  exp(-  fdN  )  =  log  E  exp{-£  f(j/n)xn.) 

J[0,l]  n  j=l  nj 

kn  irn 

=  l  log  E  exp(-£  f(j/n)xn  J  +  o(l) 

i=l  j=(i-1 )r  +1  n’J 


(3.3)  =  (n/rn)  l  (rn/n)  logd  -  fl-E  exp(-£ 


j=(i-l)rn+l 


f(j/n)xnj)]>  +  o(l) 


fl 

=  (n/r  )  log[l  -  R  ( t)l  dt  +  o(l). 
n  In  n 


Write  i|)(x)  =  -log(l-x)  -  x,  x  <  [0,1),  so  that  ^(x)  xV2  as  x  -»  0.  Hence 
for  large  n,  |<J>(Rn(t))|  <  R^(t)  for  all  t  r  [0,1]  since  clearly  Rn(t)  ■+  0 
uniformly  in  t  by  Lemma  3.1,  showing  that 

(3.4)  (n/r  )  MR_(t))|dt  <  ^  [~  RJt)]Z  dt  -  0 

n  0  n  ~n^0  n 


since  ((n/rn)Rn(t)  is  uniformly  bounded  and  rn/n  •>  0.  Combining  (3.3),  (3.4) 
and  Lemma  3.1,  it  follows  that 

1  1 

log  E  exp(-f  f  d  N  )  =  -(n/r  )  Rn(t)dt  -  (n/r  )  f  <j>(R  (t))dt  +  o(l) 

[0,1  ]  n  n  n  n  ,  n 


=  -o i  f  (1  -  )  e-f(t,V{j})dt  +  o(l) 
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This  converges  as  n  ->•  °°  by  the  assumption  that  N  converqes  in  distribution. 

oo 

But  this  implies  in  particular  that  the  limit  lim  T.  e”S'7n  (jl  exists  for 

n-w°  j=l  n 

each  s  >  0,  which  is  equivalent  to  the  existence  of  a  measure  n  on  {1,2,3,...} 
such  that  n-{j}  =  lim  rr  {j},  j=l,2,...,  and  in  this  case 

n-*c°  n 


lim  l  e“bJTi  {j}  =  l  e  J7r{j},  s  •>  0. 
n-x»  j=l  n  i=l 


It  now  follows  from  Theorem  1.1  that 


E  exp(-  fdN)  =  lim  E  exp(-  fdN  ) 

J  [0,1  ]  n-x»  i[0,l]  n 


I]  " 


=  exp  {-Ot  [  (1-  l  e'^^'Mj})  dt> 
j=l 


where  i\  is  necessarily  a  probability  measure. 


When  0  ^  0,  the  probability  measure  tt  in  the  theorem  is  obviously  restricted 
to  a  certain  class;  for  example,  by  Fatou's  Lemma  and  stationarity. 


l  in { i >  = 
i=l 


00  [n/ k  ]  /  »  [n/k  J  (i) 

l  Mim  P{  l  "  X;T  -  i  l  "  x;']  >  0) 
i=l  n-H*  j=l  n,J  j*l  n’J 

lim  inf  \  i  P{  j  n  x*T  *  i}/P(  l  xj.  >  0} 

n-+  -  i=l  j=l  n’J  j=l  n,J 


=  lim  inf 

n-x*> 


[n/k  ]  .  x  , 

E(,L  *  l 

J  * 


The  precise  relationship  between  0  and  tt  is  still  an  open  problem. 


i-WJ 

.  » 
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Theorem  3.2  shows  that  under  broad  conditions  any  limit  for  the  exceedance 
point  process  must  be  compound  Poisson.  On  the  other  hand,  a  constructive  result 
may  also  be  stated  as  follows. 

Theorem  3.3.  Assume  that  the  stationary  sequence  {f. }  satisfies  the  condition 

J 

A(u<t))  for  some  t  >  0  and  that  lim  P{Mn  <  uj^}  =  e~0r  for  some  0  e  (0,11. 

n-**- 


Suppose  there  exists  a  sequence  f kn }  which  tends  to  infinity  and  satisfies 

(2.2),  (2.3),  and  for  which  the  limit  n(i}  =  lim  n  { i }  exists  for  each 

n  x» 

i=l,2,...  (where  n  (i)  is  defined  by  (3.1)).  Then  it  is  a  probability  measure, 
f  T  T 

and  Nv  '  converoes  in  distribution  to  a  Compound  °oisson  °rocess  with  Laolace 
n  i  "  ct±\t 


Transform  exo  {-Or  f\  (1-  T.  e~^t^Ti{i})dt). 

u  i=l 


Proof.  The  assertions  follow  from  arguments  similar  to  those  in  Theorem  3.2 
provided  that  v  is  a  probability,  or  that  the  family  {it  )  of  probability 
measures  is  tight,  which  follows  readily  since  lim  i  iir  (i }  =  I/O  <  -» 

n-«o  1  n 

(cf.  (3.6)).  n 

In  this  result  existence  of  the  limit  lim  ^p(i)  was  assumed.  Some 
particular  sufficient  conditions  for  this  may  be  found  in  [4],  where  a  result 
similar  to  Theorem  3.3  is  proven  by  other  methods. 

The  next  result  shows  that  when  the  conditions  of  Theorem  3.2  hold  for 
all  ^  >  0  then  the  parameter  o  and  the  cluster  size  distribution  for  the 
limiting  process  are  independent  of  t. 

Theorem  3.4.  Suppose  that  for  each  r  >  0,  the  stationary  sequence  {£.)  satisfies 

i  \i  \  ^ 

the  condition  A(u^’')  and  N^1'  converges  in  distribution  to  some  point  process 
N^.  Then  1  ^  is  a  Compound  Poisson  Process  with  Laplace  Transform 
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,1 

exp{-0r  (1  -  Lof  )dt }  where  o  and  L  are  determined  as  in  Theorem  3.2,  n 

Jo 

and  L  being  independent  of  t. 

Proof.  By  the  representation  (3.2),  it  suffices  to  show  that 

Wi- 

lim  L  ,  »(f)  =  (lim  L  /  \(f))  for  each  >  0  and  each  non-neoative 

n^  n'V  n-**>  irV  1  £ 

n  n 

continuous  function  f.  For  simplicity,  we  only  consider  the  case  t,=t<1 
and  t2*1 ,  the  proof  for  the  other  choices  of  t^,t2  being  similar.  Let  f  be 
a  fixed  non-negative  continuous  function  on  [0,1],  and 

q(x)  =  f(x/T)’  °1  xl7 

0  ,  t  <  x  <  1 . 


It  is  readily  seen  that 

[n/r]  m  n  m 

L„(1)  <5>  ■  E  «*P<-X  ■  E  exp(-  l  q(J6i/i])x [Jjl]fj] 


since  (n+l)/[n/r]  >  t.  Thus 


1LN('r)(f)  ■  (9)! 
Nn  %/t] 

=  E  exp(-^f(j/n)x^l) 

<  E  exp(-£  f(j/n)x^Tb 
j=l  ™ 


E  exp(-£  g(j/[n/i])xJJJT^j) 
J  * 

E  exp(-|if(j/n)XP>l]J) 


+  |e  exp(:J  f(J/n)x[JJT],j)  -  £  e*P(-I  • 

J  “  *  J  ^ 

It  follows  from  Inequality  (2.7)  that  the  two  terms  in  the  last  expression 


\  .*  .*■  /♦ 
y.*.  v  v-\  * 


are  bounded  by,  respectively. 


n|F(u 


(t) 

n 


)  -  F(u 


(1) 

[n/i  ] 


>1. 


sup  |e-<,(J^"/T:l)  -  e-f(j/r,)|h  *  0(1)1 
l<j<n 


where  both  expressions  tend  to  zero.  In  view  of  Theorem  3.2,  the  Laplace 

Transform  of  is  exp  f-0  [  (1-L-f)  dt }  for  some  o  and  L.  The  above 

*0 


derivations  imply  that 


,1 

L  (r\{f)  =  lim  L  /  x(f)  -  lim  L  /,,( g)  =  exp  (-0  (1  -  Loa)dt) 

Nvt;  n»'>  N'  n  w"  N'  ’  *0 

n  n 


=  exp 


f  -m 


,1 

o 


(1  -  L«f)dt) 


where  the  last  equality  holds  by  a  change  of  variable.  This  concludes  the 
proof.  n 

It  is  worth  noting  that  the  theorems  stated  in  this  section  can  be 
extended  without  further  effort  to  considerations  of  .ioint  exceedances  of 
finitely  many  levels.  With  results  of  this  kind,  so-called  "complete  conver¬ 
gence"  theorems  may  be  obtained.  A  separate  paper  is  planned  on  this  topic. 


4.  Applications  and  Examples 

First  we  apply  our  convergence  results  to  problems  that  are  of  concern  in 
the  more  traditional  theory.  Let  be  the  kth  largest  among  ,r_2, . . .  ,£ 

It  is  obvious  that  (M^  <  k-1)  is  the  same  event  as  (N^  <  k-1).  Using  this 
fact,  one  can  derive  asymptotic  distributions  for  properly  normalized  . 


Theorem  4.1.  Suppose  that  for  each  t  >  0,  A(u^)  holds  for  f f >  and 

In) 

converqes  in  distribution  to  some  non-trivial  point  process  .  Assume 

that  a  >  0,  b  are  constants  such  that 
n  n 

(4.1)  Pfan(Mn  -  bn)  <  x}  >  G(x) 

for  some  non-degenerate  distribution  function  Gn  (necessarily  of  extreme  value 
type).  Then  for  each  k  =  1,2,..., 

lim  P{an(M^k)  -  b  )  <  x) 

n-x» 

k-1  k-1  (-loq  6(x))‘i 

(4.2)  =  G(x)  [1  +  J  I - 1T, -  ( i ) ] 

j=l  i=j 

(where  G(x)  >  0,  and  zero  where  G(x)  =  0),  where  for  j  _>  1  is  the  j-fold 

convolution  of  the  probability  it  defined  by  nfi}  -  lim  n  (i),  i  =  1,2 . 

n  **> 

iTn  beino  given  by  (3.1)  with  any  t  >  0  and  any  sequence  fk^}  as  described  in 
Theorem  3.2. 

Proof:  According  to  Theorem  3.4,  the  Laplace  Transform  of  i  >  0,  is 

given  by  (3.2)  where  0  c  (0,1]  is  such  that  PIM  <  u^'b  e~°T  and  L  the 

Laplace  Transform  of  the  probability  measure  n  stated  in  Theorem  3.4,  0  and 

d 

L  being  independent  of  i .  Since  P^n(^n  -  bp)  x)  -►  G(x),  Theorem  2.5  of 

[9]  implies  that  G  is  one  of  the  three  extreme  value  type  distributions,  and 

lim  Pfa  (M  -  b  )  <  x}  =  G  '  (x)  where  M  is  the  maximum  of  n  independent 

n-*00  n  ' 

random  variables  all  having  the  same  distributions  as  ^ .  Thus 


which  shows  by  Theorem  1.5.1  of  [10J  that 


1  -  F(a~^G*^ (e"0T)  +  bn)  i/n  as  n  -+  °°. 

Writing  t(x)  =  -loq  G^°(x),  we  thus  have 

(4.3)  1  -  F(a^x  +  bn)  r(x)/n. 

Now  it  follows  from  (3.2),  (4.3)  and  the  fact  that  ( [0,1  ])  N^([0,1]) 

(cf.  Theorem  2.1)  that 

lim  P(an(M^  -  bn)  <  x}  =  lim  P{M^  <  u^x^} 

n-H.i  n 

=  lim  p{N<T<x))([o,l])  <  k-1 >  =  P{N(l(x))([0,l])  <  k-1 } 

n  >«i 

=  e”0l(x)[l  +V  V  n*j(i)] 

j=l  i=j 

which  gives  (4.2)  since  e‘°'^  =  G(x). 

We  end  with  two  examples  which  illustrate  the  theory. 


Example  4.2.  A  trivial  example  of  a  case  where  clustering  occurs  is  given 
by  f .  =  max(n.,n.  ,)  where  In.)  is  an  i.i.d.  sequence.  In  this  case  0  =  1/2 

J  J  J  *  *  J 

clusters  have  size  2  (in  the  limit)  and  the  limiting  distribution  (4.2)  for 


becomes 


lim  Pian(M<k)  -  bn) 


x) 


[(k-1  )/2]  /  -j 

=  g(x)[i  +  l  kMJML  ] 
j=i 


j: 


where  G,  a  .b„  are  as  in  (4.1).  This  is  an  obvious  modif ication  of  the 
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classical  result  and  simply  reflects  the  fact  that  exceedances  occur 
(predominantly)  in  pairs. 

A  more  interesting  example,  with  stochastic  cluster  sizes,  is  the  following: 


Example  4.3.  Consider  the  sequence 


f .  =  max  p  Z.  k 
J  k>0  J'K 


where  0<p<l  and  { Z - 1  is  an  i.i.d.  sequence  with  common  d.f.  exp(-l/x),  x  >  0. 
J 

This  example  was  due  to  L.  de  Haan  who  showed  that  If,.)  has  extremal  index 

J 

0=  1  -  p  ((cf.  [9]),  which  can  be  any  value  between  zero  and  one.  It  can 
be  shown  by  some  calculation  (cf.  [3],  Chapter  Five)  that  the  limits  (3.4) 
exist  and  are  given  by  n { i >  =  p^(l-p).  It  then  follows  from  Theorem  3.3 
that  converges  in  distribution  to  a  Compound  Poisson  Process  with 

Laplace  Transform  exp{-(l  -  p)  i  /q  (1-  jle'^^^Jdt) . 


In  particular  the  limiting  cluster  sizes  follow  a  geometric  distribu¬ 


tion. 


.*■  .*  1**  .  \  *  v’v  Vv 

-  *  •  *  \  «  v"  •-  V  •_  •.  -  *• 
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